COMBINATORIAL METHODS IN DEHN SURGERY 



C. McA. Gordon 

Abstract. This is an expository paper, in which we give a summary of some of 
the joint work of John Luecke and the author on Dehn surgery. We consider the 
situation where we have two Dehn fillings M{a) and M{f3) on a given 3-manifold 
M, each containing a surface that is either essential or a Heegaard surface. We show 
how a combinatorial analysis of the graphs of intersection of the two corresponding 
punctured surfaces in M enables one to find faces of these graphs which give useful 
topological information about M{a) and M{(3), and hence, in certain cases, good 
upper bounds on the intersection number A(a, /3) of the two filling slopes. 



1. Introduction 

This expository paper is an expanded version of part of the author's lectures at 
the Workshop. The remaining part of the lectures covered material that is discussed 
in Sections 2 and 3 of the survey article [Go] . 

Here, we give an introductory account of the combinatorial methods developed 
by John Luecke and the author (mainly in the proof of the Knot Complement 
Conjecture [GL2]) for studying various questions about Dehn surgery. For more 
details, see [GL2], [GL3] and [GL4]. 

The setting is that we have two Dehn fillings M(a), M{(3) on a 3-manifold M, 
which contain surfaces P, Q respectively, and the main goal is to obtain sharp upper 
bounds on the intersection number of a and /3, under certain hypotheses on P and 

In Section 2 we describe how P and Q give rise to labelled intersection graphs 
Gp C P, Gq C Q. The idea of using such graphs in the context of Dehn surgery is 
due to Litherland [L]. 

In Section 3 we introduce the algebraic notion of a type, which plays a key role 
in the theory. 

In Section 4 we show how certain faces or collections of faces of Gp give topo- 
logical information about M(/3) (and/or Q), and of course similarly for Gq. 
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Section 5 contains the main combinatorial assertion, Theorem 5.1, which says 
that, if and Gq are graphs as in Section 2, then either Gp represents all types 
or Gq contains a configuration we call a (p — X{P))-weh. 

Finally, Section 6 contains some applications, mainly to Dehn surgery on knots 
in 5'^, although we also say something about the case where M{a) and M{(3) are 
reducible. 

We have tried to keep the discussion as general as possible, allowing P and Q 
to have arbitrary genus until the last part of Section 5. It must be admitted that 
this generality is somewhat bogus, inasmuch as in all the applications in Section 6, 
Q is a 2-sphere and P is either a 2-sphere or a torus. (For statements which apply 
to surfaces of arbitrary genus see [T] and [R].) The main point is that if Q is a 
2-sphere then, if Gq contains a (p — X(P))-web, it contains one that is innermost 
in the obvious sense, and in such a great web one can find useful faces, namely 
Scharlemann cycles. Nevertheless, we hope that presenting the material in this 
way clarifies the logical structure of the argument. 

2. Graphs of surface intersections 

Let M be a compact, orientable, irreducible 3- manifold with torus boundary. 
Let q; be a slope, that is, the isotopy class of an essential embedded circle, on dM. 
Then the result of a-Dehn filling on M is the manifold M{a) = M U Va, where 
Va is a solid torus, glued to M via a homeomorphism dM — > dVa taking a to the 
boundary of a meridian disk of Va- 

If a and P are two slopes on dM, then A (a, /?) will denote the minimal geometric 
intersection number of a and 

One finds in practice that statements of the following form tend to hold, and 
this is the main type of result that we shall be seeking: 

if M{a) and M[f5) have certain special properties, then A(q!, (5) is bounded 
above by some Aq. 

The bound Aq will depend on the properties in question. The situation in which 
we are particularly interested, and to which our methods apply, is when M{a) and 
M{j3) contain certain kinds of surfaces. 

So suppose that P,Q are (closed, orientable) surfaces in M{a), M{(3) respec- 
tively. We may assume that P meets Va in a finite collection of meridian disks, so 
that P = P n M is a surface in M each of whose boundary components has slope 
a. Similarly, Q gives rise to a surface Q in M whose boundary components have 
slope (3. 

For our machinery to be applicable, it is important that dP and dQ be non- 
empty. So, we may state our basic assumption as follows: 

(Al) there are properly embedded surfaces (P, dP), {Q, dQ) C (M, dM) such that 
dP and dQ are non-empty, and each component of dP (resp. dQ) has slope 
a (resp. (3). 
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By an isotopy of (say) P we may assume in addition that 

(A2) P and Q intersect transversely, and each component of dP meets each com- 
ponent of dQ in exactly A(q;,/?) points. 

It is clear, however, that for any a and (3 we can always find surfaces P and 
Q, of arbitrary genus, satisfying (Al) and (A2), and therefore we must impose 
some additional conditions if we are to extract any non-trivial information from 
this situation. The technical assumption which enables us to do this is: 

(A3) each arc component of P Ci Q is essential in P and in Q. 

By (A2), PnQ consists of a finite disjoint union of circles and properly embedded 
arcs, the endpoints of the arcs being the points of intersection of dP with dQ. 
Condition (A3) says that for no arc component 7 of P fl Q is there an arc 5 C 9P, 
with ^7 = d5, and a disk D C P such that dD = 7 U 5 (and similarly for Q). 

We now describe some conditions under which (A3) holds. 

Recall that a closed orientable surface S in a 3-manifold is essential if either 
S has positive genus, is incompressible in N, and is not parallel to a component of 
dN, or 5" is a 2-sphere which does not bound a 3-ball in N. 

First suppose 

(a) P is essential in M(a) and M contains no essential surface homeomorphic 
to P. 

Let Ka C M{a) denote the core of the solid torus Va. We choose P (among 
all essential surfaces in M{a) homeomorphic to P) so that p — \dP\ — \P (1 K^l 
is minimal. Then p > by hypothesis. Also, standard arguments show that P is 
incompressible and boundary incompressible in M. In particular, we may assume 
that no circle component of P (1 Q bounds a disk in Q. 

If Q also satisfies (a) (with M{a) replaced by M(/?)), and is chosen to minimize 
q = \dQ\ = IQ n Kpl, then, again by standard arguments, we may assume that 
condition (A3) holds. 

Another case of interest is 

(b) P is a Heegaard surface for M{a) and Ka cannot be isotoped to lie on P. 

If P satisfies (a) and Q satisfies (b) (for M(/9)), then Gabai [Ga2] shows that 
(A3) can be achieved if Kp is put in thin position with respect to Q. (Gabai 
explicitly treats the case when M(/?) = and Q = S^, but his argument carries 
over verbatim to any Heegaard surface Q.) 

Finally, if P and Q both satisfy (b) (for M{a) and M(/?) respectively), then 
Rieck has shown [R] , using thin position, that again (A3) can be assumed to hold. 
(The case M{a) = M{/3) ^ S^, P,Q = S'^ is done in [GL2], and was also proved 
independently by Gabai (unpublished).) 

Given surfaces P,Q in M satisfying (Al), (A2) and (A3), we focus on the arc 
components of P fl Q, as they lie in P and in Q. We regard these arcs as defining 
graphs Gp and Gq in P and Q respectively, in the obvious way. Thus the (fat) 
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vertices of Gp are the disks P — int P, the edges of Gp are the arc components of 
P n Q as they he in P, and similarly for Gq. 

We now encode some additional structure, as follows. Number the components 
of dP 1, 2, . . . ,p in the order in which they appear on dM, and similarly number 
the components of dQ 1,2,... , g. This gives a corresponding numbering of the 
vertices of Gp and Gq. Consider an arc component of P fl Q. Its endpoints are 
points of dP n dQ, the intersections of (say) the zth component of dP with the 
jth component of dQ, and the i'th component of dP with the j'th component of 
dQ. We then label the endpoints of the corresponding edge of Gp with j and j' at 
vertices i and i' respectively, and similarly for Gq. See Figure 1. 




Gp Gq 

Figure 1 



We next give a sign, + or — , to each vertex of Gp, according to the direction 
on dM of the orientation of the corresponding component of dP, induced by some 
chosen orientation of P. Equivalently, this is the sign of the corresponding inter- 
section point of with P (with respect to some chosen orientations of M, P and 
Ka). In particular, if P separates M[a) then the signs of the vertices 1,2, .. . ,p 
of Gp alternate. Similarly, we give a sign to each vertex of Gq. Note that around 
each vertex of Gp the edge-endpoint labels occur in order 1,2,... ,q, 1,2,... 
repeated A = A(a,/3) times, the ordering being (say) anticlockwise at a positive 
vertex and clockwise at a negative vertex. See Figure 2. Similarly, around each 
vertex of Gq we see the labels 1, 2, . . . 1, 2, . . . ,p, . . . , repeated A times. 




repeated A times 

Figure 2 

Since M, P and Q are orientable, an arc component of P fl Q joins points of 
intersection of dP with dQ of opposite sign. Hence we have the parity rule: if an 
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edge of Gp joins vertices i and i' and the corresponding edge of Gq joins vertices j 
and j', then i and i' have the same sign if and only if j and j' have opposite signs. 
(See Figure 1.) 

Condition (A3) becomes, in graph-theoretic language, the condition that Gp and 
Gq contain no trivial loops. 

We will denote by q the set of (edge-endpoint) labels {1,2,... ,q} of Gp. We 
also have the associated q-intervals (1, 2), (2, 3), . . . , (q — 1, q), {q, 1). 




Figure 3 



Note that if L> is a disk face of Gp , then dD consists of an alternating sequence of 
edges and corners, where the edges are edges of Gp (i.e., arc components of PflQ), 
and the corners are q-intervals + 1) (i.e., arcs in dP between consecutively 
labelled components i, i -|- 1 of dQ. See Figure 3. 

Similar remarks apply to Gq. 

We may describe the philosophy behind our approach as consisting of two parts: 

Combinatorial: use the one-one correspondence between the edges of the labeled 
graphs Gp and Gq to show that either Gp contains certain configurations or Gq 
contains certain (perhaps other) configurations. 

Topological: use the existence of certain collections of faces of Gp (resp. Gq) to 
get topological information about the pair {M{P),Q) (resp. (M(a),P)). 
These will be elaborated in Sections 5 and 4 respectively. 

Remark. For simplicity we have assumed that dM is a torus, but everything carries 
over without much change if we allow M to have additional boundary components 
(with a and P being slopes on some fixed torus component of dM). In this more 
general setting, we may also allow P and/or Q to have non-empty boundary. 

3. Types 

We now introduce a purely algebraic concept, that of a type, which plays an 
important role in the theory under discussion. The reader may choose to skip to 
Section 4 and return to the present section when necessary. 
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Let q he d: positive integer. A q-type is a g-tuple (si, £2, • • • , £q), where Si = ±, 
l<i<q. 

Wc say that a = (ai, a2, ■ ■ ■ ,aq) G represents the q-type r = {si,S2, ■ ■ ■ ,Sq) 
if and only if 

(1) for some 77 = ±, sign = 7761 for each i such that ai ^ 0; and 

(2) E la^l >2. 

Condition (2) merely excludes the zero vector, together with vectors all of whose 
co-ordinates are zero except one, which is ±1. 

Note that a represents r if and only if it represents — r. Also, there are 2'^~^ 
g-types up to sign, including the trivial type, which by definition has £1 = £2 = 

Example. There are 2^ = 4 3-types (up to sign): + + +, — + +, H h, and + + — . 

(1, 0, —2) represents — h + and + H — . 

A set A C represents all q-types if and only if, for each q'-type r, there exists 
a & A such that a represents r. 

Examples. 

(1) If |A;| > 2, then {(0, . . . , 0, A;, 0, . . . , 0)} represents all qf-types. 

(2) {(1, 0, 1), (-1, 1, 0), (1, 1, -1)} represents all 3-types. 

(3) If 1 < r < g, then A C Z'^ represents all g-types if and only if 

{(ai, ... , a^, 0, ttr+i, . . . , ttq) : (ai, . . . , aq) G A} represents all (g-|- l)-types. 

For A C Z^, let c{A) be the number of co-ordinates 1 < i < g such that ai ^ 
for some o G A. Then we may regard A C 'Z'^^^^ C Z*^ in the obvious way. By (3) 
above, A represents all c(A)-types if and only if it represents all g-types. Thus we 
may use the phrase A represents all types without ambiguity. 

The key property of types is the following "all types implies torsion" theorem 
due to Parry [P]. 

Theorem 3.1 (Parry). If A <Z IJ^ represents all types then there exists Aq <Z A 
such that modulo the subgroup generated by Aq has non-trivial torsion. 

We remark that it is not true that ^0 can be chosen to represent all types; equiv- 
alently, it is not true that if A C Z^ is a minimal set of representatives of all types 
then Z"^/ (A) has non-trivial torsion. (Here, minimal means that no proper subset of 
A represents all types.) For example, A = {(1, 2, 1), (—1, 1, 1), (1, —1, 2), (1, 1, — 1)} 
is clearly a minimal set of representatives of all types, but Z"^/(A) = 0. 

A useful fact, proved in [GL4, Lemma 4.4], is that if ^ C Z^ represents all types 
then either A contains a basis for or there exists Ai C A such that c{Ai) < q 
and Ai represents all types. As an immediate consequence we have 

Lemma 3.2. If A is a minimal set of representatives of all types then A contains 
a basis for . 
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4. The topology 

Consider the solid torus Vp C M{f3). The surface Q meets Vp in q meridian 
disks, cutting Vp into q 3-baUs. For each q-interval A = (i, i + 1), let H\ denote the 
3-ball (1-handle) consisting of that part of Vp between the meridian disks whose 
boundaries are components i and z + 1 of dQ. 

Let L> be a disk face of Gp. Then D C M C M(/3), where the edges of dD 
are arcs in Q, and the corners + 1) of dD are arcs in dP running along the 
corresponding 1-handle if^^ See Figure 4, which shows dD for the face D 

illustrated in Figure 3. 




Figure 4 



Let X> be a set of disk faces of Gp. Let c{V) be the set of q-intervals A = + 
that occur as corners of faces in V. Let e{V) be the set of edges of Gq corresponding 
to edges belonging to faces in V. 

Suppose that the edges e{V) are contained in a disk E C Q. (Note that this 
will necessarily be the case if Q is a 2-sphere.) We take E to also contain the fat 
vertices of Gq at the endpoints of the edges in e{V). 

Recall that if Q is an essential surface, then we may assume that no circle 
component of P fl Q bounds a disk in Q. Hence (int "D) fl Q = 0. If Q is a Heegaard 
surface, this need not hold. Assume for the moment, however, that (int "D) Hi? = 0; 
we shall see later (at the end of the present section) that in the cases of interest 
this can be achieved after some disk exchanges on int V. 

Define a 3-manifold N{E,V) C M{/3) by 

N{E,V) = nM(EU |J HxUV 

^ \ec(v) 

Note that N{E, T>) has a natural handle decomposition, with a single 0-handle 
(corresponding to E), the 1-handles H\, and 2-handles whose cores are the elements 
of v. Also, if W denotes the handlebody nhd(i? U \Jxec(v) -^a)? then we can read 
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off the element of tvi{W) (and hence of Hi{W)) represented by the boundary of a 
disk D E V hy reading the sequence of corners of D (with sign, given by the sign 
of the corresponding vertex of Gp) as we go around dD in some direction. 

The idea is to find T> such that N{E, T>), or perhaps the surface dN{E, V), gives 
topological information about M(/3), or the surface Q, possibly a contradiction. 

The simplest example of this philosophy is when V consists of a single face of 
Gp which is a Scharlemann cycle. This is a disk face D of Gp such that all the 
vertices of D have the same sign, and all the corners of D are the same q-interval 
A = (z,z + 1). See Figure 5. Scharlemann cycles first appeared (in a slightly 
different context) in [SI]. The following theorem, which is contained in [S2, Proof 
of Proposition 5.6], is immediate; see Figure 6. (Note that vertices i and i + 1 of 
Gq are of opposite sign, by the parity rule.) 




Figure 5 



Theorem 4.1. Let D be a Scharlemann cycle in Gp, such that the edges e{D) lie 
in a disk E G Q. Then N{E, D) is a punctured lens space. 

Note that ni{N{E, D)) = Z^, where k is the length of D, i.e., the number of 
edges in dD. 




Figure 6 

Let us examine the implications for (M{f3), Q) of the existence of a Scharlemann 
cycle in Gp as in Theorem 4.1. 

(Sa) If Q is a Heegaard surface, we conclude tht M{/3) has a lens space summand. 
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Now suppose that Q is an essential surface. Note that (after a small iso- 
topy of N{E,D)) we may assume that dN{E,D) nQ = E. Let E' be the disk 
dN{E,D)-E, and let Q' ={Q-E)Li E' . Then Q' ^ Q. Also, |Q' n = ? - 2, 
since the two points of intersection of Kj^ with Q corresponding to the labels i and 
that appear in the corners of the Scharlemann cycle D, have been eliminated. 

We therefore have the following. 

(Sb) If Q is an incompressible surface of positive genus, then Q' is also incom- 
pressible. But this is a contradiction, because of the minimality of q. 

(Sc) If Q is an essential 2-sphere, then M{(3) has a lens space summand. In fact, 
by the minimality of Q decomposes M(/9) as M'^ (lens space). 

(Sd) For a variant of (Sc), let us say that a 2-sphere in a 3- manifold N is 
Q- essential if S does not bound a Q-homology ball in N. (In particular, 
this is the case if S is non-separating.) It is clear that if Q is Q-essential in 
M(/3), then so is Q' . Therefore, if we choose Q so that q is minimal over all 
Q-essential 2-spheres in M[(3), then the existence of a Scharlemann cycle in 
Gp is a contradiction. 

Although Scharlemann cycles are very useful, their existence is not guaranteed 
in all situations of interest. A more global concept, which gives similar topological 
conclusions, is that a set of faces representing all types. 

A q-type is a g-type r = (^i, £2, • • • , ^q) (see Section 3), where the zth co-ordinate 
of T is formally associated with the zth q-interval (z, i + 1). 

Let -D be a disk face of Gp. By taking the algebraic sum of the corners of D we 
get an element [D] e Z^, the free abelian group on the set q-intervals. 

We say that D represents the q-type r if and only if 

(1) [D] represents r (in the sense of Section 3); and 

(2) (coherence condition) no q-interval {i,i+l) appears as a corner of D at two 
vertices of opposite sign. 

As an example, the disk D shown in Figure 3 fails to satisfy the coherence 
condition. 

A set of (disk) faces V of Gp represents all types if and only if for each q-type 
T there exists D e T> such that D represents r. If such a set of faces exists we say 
that Gp represents all types. 

Remark. The role of the coherence condition (2) is twofold. First, it ensures that 
condition (2) in the algebraic definition of representing a type (see Section 3) is 
automatically satisfied (since G p has no trivial loops) . Second, it makes it possible 
to search for representatives of types in a more organized fashion, as we shall see 
in Section 5 (cf. Proposition 5.2). 

If D is a face of Gp such that small neighborhoods in D of the edges e{D) all 
lie on the same side of Q, we say that D lies locally on that side of Q. To get the 
topological conclusions that we want from a set of representatives of all types, we 
first need to observe the following (cf. [GL2, Proof of Proposition 3.2, part (A)]). 
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Lemma 4.2. Let V he a set of faces of Gp representing all types. Then there 
exists T>' <zT> such that V represents all types and the elements ofV all lie locally 
on the same side of Q. 

Proof. Label the two local sides of Q in M{P), B and W (black and white). 

Let A = (i, i + 1) be a q-interval, and recall the definition of the 1-handle H\ at 
the beginning of this section. Orient (the core of) Hx from the end corresponding 
to component i of dQ to the end corresponding to component i + 1 of dQ. Then 
we have the partition 




{q-intervals} = B U W U U , 

where 

{BioB 
W ioW 
T-, i TIA 
BtoW 
W toB 

Suppose the conclusion of the lemma is false. Then, if ;B 7^ 0, there exists a 
i3-type tb such that no member of T) represents tb- Similarly, if W 7^ 0, there 
exists a W-type tw such that no member of V represents tw- Define a q-type r 

by 

t\B = tb, ifi3^0 ; t\W = tw , if W ^ ; 
r|A = + , V A e ; t|A = - , V A e . 



By hypothesis, there exists D G V such that D represents r. Note that, for some 
orientation of dD, every corner of D in BW U WB runs from B to W, and hence 
D can contain no such corner. Therefore either all corners of D belong to B, or all 
corners belong to W. It follows that either B ^ ^ and D represents tb, or W 7^ 
and D represents tw-, contradicting the definitions of tb and tw CH 

Theorem 4.3. Let V be a set of faces of Gp representing all types, such that the 
edges e{V) lie in a disk E C Q. Then there exists V' C V such that the elements of 
V all lie locally on the same side ofQ, Hi{N{E,V)) is finite and non-zero, and 
dN{E,V') ^ S'^. 

Proof, (cf. [GL4, proof of Proposition 4.5]). We may assume that V is minimal. 
Hence, by Lemma 4.2, the elements of T> all lie locally on the same side of Q. Also, 
by Lemma 3.2, there exists V C V such that {[D] : D e V'} is a basis for R'^(^). 
Let A^' = N{E,V'). Then it follows that Hi{N') is finite and ON' ^ S^. 
It remains to show that Hi{N') 7^ 0. 

Let N = N{E, V) = nM{N' U {V - V')). Since dN' = S^, attaching to N' the 
2-handles whose cores are the elements oiT> — T>' is equivalent to removing from N' 
an equal number of open 3-balls. By Theorem 3.1 there exists Vq <zV such that 
Hi{Nq) has non-trivial torsion, where Nq = N{E,T>q). Note that Nq C N C N'. 
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Suppose Hi{N') ~ 0. Then N' is a homology 3-ball, and the Mayer- Vietoris exact 
sequence gives Hi^dNo) = Hi{No) © Hi{N' — Nq), contradicting the fact that 
Hi{No) has non-trivial torsion. Hence Hi{N') ^ 0, as desired. □ 

Remark. Since Hi{N) = Hi{N'), the above proof shows that if P is a minimal 
set of representatives of all types then H\{N[E,'D)) is finite and non-zero. As was 
noted in Section 3, the analogous statement is not true in the purely algebraic 
setting. 

It follows from Theorem 4.3 that if represents all types, and the edges of the 
relevant faces are contained in a disk in Q, then we get conclusions almost identical 
to (Sa), (Sb), (Sc) and (Sd) above for Scharlemann cycles. 

(Ta) If Q is a Heegaard surface, then M(/3) has a summand N' with Hi{N') 
finite and non-zero. 

(Tb) If Q is an incompressible surface of positive genus, this is a contradiction. 
(We get a new surface Q', obtained from Q by a disk exchange, with \Q' fl 



Finally, we return to the assumption, when Q, is a Heegaard surface, that 
(int n E = 0. 

Let "D be a collection of faces of Gp representing all types (this includes the case 
where V consists of a single Scharlemann cycle). We may assume that (int 'D)nE 
consists of a finite number of disjoint circles and arcs, properly embedded in E. Let 
7 be such a circle or arc, and let E\ and E2 be the components of E — ^. There is 
a corresponding partition 



where A G if the 1-handle H\ has both ends in i = 1, 2, and A e C12 if Hx 
has one end in Ei and one in i?2- 

Then, exactly as in the proof of Lemma 4.2 (the c(I>)-type r here will be defined 
by orienting all A e C12 so as to run from (say) Ei to £'2), there exists V <zV such 
that V represents all types and c{T>') C Ci (say). Since we may assume that V is 
a minimal set of representatives of all types, we conclude that the vertices of Gq 
corresponding to the labels that appear in the corners c{T>) all lie in Ei. 

If 7 is an arc, or if 7 is a circle and Ei is a disk, we replace E by Ei (moved 
slightly so as to eliminate the intersection 7 with int V). If 7 is a circle and E2 
is a disk, we use a standard innermost circle argument to cut-and-pastc "D, using 
subdisks of £'2, so as to reduce (int V) fl E. Thus we eventually get a collection of 
disks whose boundaries are the same as those in "D, such that (int P) fl i? = 0. 

Remark. There arc situations when it is useful to consider sub manifolds of M{P) 
of the form nhd(i? U IJ Hx U V) where £ is a subsurface of Q other than a disk. For 
example, the case where T> consists of a Scharlemann cycle and E is an annulus 
arises in [GL3, Section 3]. 



(Td) 



(Tc) 




c{V) = Ci U C2 U C12 , 
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5. The combinatorics 

To state the main result of this section, Theorem 5.1 below, we need the following 
definition. 

A subgraph A of Gq is a k-web {k a non-negative integer) if and only if 

(1) all the vertices of A have the same sign, and 

(2) at most k edge-endpoints of Gq at vertices of A are not endpoints of edges 
of A. 

See Figure 7 for an example. 




A A:-web {p = 6, A= 1, k = A) 
Figure 7 

In the following theorem, Gp and Gq are graphs as in Section 2. 

Theorem 5.1. Assume that A > 1 — X[P)/p. Then either Gp represents all types 
or Gq contains a {p — X{P))-web. 

Most of the remainder of this section will be devoted to a sketch of the proof of 
Theorem 5.1. 

First we deal with the case of the trivial type, which is different from the general 
case. 

Define A to be the subgraph of Gq consisting of all edges of Gq joining vertices 
of the same sign. If some component of A is not a (p — X(P))-web, then Gq contains 
more than {p — X{P)) edges joining vertices of opposite sign. By the parity rule, the 
corresponding edges of Gp join vertices of the same sign. Let E be the subgraph 
of Gp consisting of all vertices of Gp, and all edges of Gp joining vertices of the 
same sign. Then 



X{P) = V -E + ^X{f) (summed over all faces / of E ) 
<p_(p_X(P)) + E^(/) . 



COMBINATORIAL METHODS IN DEHN SURGERY 



13 



Hence ^ ^(/) > 0, implying that E has a disk face. This face is then a face of Gp 
whose vertices aU have the same sign, and which therefore represents the trivial 
q-type. 

For non-trivial q-types we proceed as follows. 
Define a graph F C P by: 

• the vertices of F consist of the fat vertices (i.e., the vertices of Gp), together 
with dual vertices v{D), one in the interior of each face D of Gp; 

• the edges of F join each dual vertex v{D) to the fat vertices in the boundary 
of the corresponding face D. 

See Figure 8. 




Figure 8 



Now let r be a q-type. We define the directed graph F(r) C P to be the graph 
F, with edges oriented according to the following rule. Let e be an edge of F, with 
one endpoint at the fat vertex v, lying in a q-interval (i, z -fl) at that vertex. Then 
we orient e 

inwards at f if (r|(z, z + 1)) ■ sign v = and 
outwards at v if (r|(z,i -|- 1)) ■ sign v = —. 

As an example, if = 6 and r = H 1 , then around the vertices of Gp 

the edges of F(r) are oriented as shown in Figure 9. 




Figure 9 



The reason for defining the orientation on the edges of F(r) in this way is the 
following, which is immediate from the definition. 
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Proposition 5.2. A disk face D ofGp represents r if and only if the corresponding 
dual vertex v{D) is a sink or source ofV{r). 

Our search for representatives of types is thus translated into the study of the 
directed graphs T{t) C P. Here we will use the following very elegant combinatorial 

formulation of the Poincare-Hopf Index Theorem, due to Glass [Gl]. 

Consider any directed graph O in a closed surface S. For each vertex v of O, 
let s{y) be the number of switches (i.e., changes in orientation of successive edges) 
around and for each face / of O, let be the number of switches around df. 
See Figure 10. 






s(v) = 4 s(f) = 4 

Figure 10 

Define the index of a vertex or face by 

In particular, a vertex of positive index is a sink or source {I{v) = 1), and a face of 
positive index is a disk whose boundary is a cycle (/(/) = 1). 

Lemma 5.3. (Glass). Let Q be a directed graph in the closed surface S. Then 

Proof. (See [Gl].) Each corner between adjacent edges at a vertex contributes 
exactly 1 to s(v) + ^ s(/). Hence 



X{S)^V-E + Y.X{f) 
# corners 



= V 



□ 



A label i which at a fat vertex lies immediately between oppositely oriented 
edges of r(r) is a switch label of r. (Equivalently, i is a switch label if and only 
if r|(i — l,i) and T|(i,i + 1) have opposite signs.) If the edges of T{t) adjacent 
to i are oriented in a clockwise (resp. anticlockwise) direction around i, then i is 



COMBINATORIAL METHODS IN DEHN SURGERY 



15 



a clockwise (resp. anticlockwise) switch label. Note that this is well-defined, i.e., 
independent of the sign of the fat vertex under consideration; see Figure 9. 

Let C(r), A{t) C q be the set of clockwise and anticlockwise switch labels of r, 
respectively. 

As an example, for the type r illustrated in Figure 9, C(r) = {2,4}, A{t) = 
{1,3}. 

An edge e of Gp is a clockwise (resp. anticlockwise) switch edge if the labels at 
the endpoints of e both belong to C(r) (resp. A{t)). A switch edge is an edge of 
Gp that is either a clockwise or an anticlockwise switch edge. 

Note that the faces of r(r) are in one-one correspondence with the edges of Gp, 
and that under this correspondence, faces of r(r) of index 1 correspond to switch 
edges of Gp. See Figure 11. 




Figure 11 



Now let r be a non-trival q-type, and write c(r) = |C(r)|, a(r) = |A(r)|. Thus 
c(r) = a(r) > 0. 

If is a fat vertex of r(r), then 

s{v) = A(c(r) + a(r)) = 2Ac(r) . 

Therefore 

/(^) = 1-^ = 1-Ac(r). 

Assume that Gp does not represent r. Then by Proposition 5.2, J2v dual -^(^) — 
0. Therefore, by Lemma 5.3, 

E/(/) > HP) - fat^(^) = HP) - p(i - Ac(r)) . 

Note that since c(r) > 1 and A > 1 — X{P)/p by hypothesis, the last quantity 
above is > 0. 

By the remark above following the definition of a switch edge, the number of 
switch edges of Gp > E -^(/)- Hence we may assume without loss of generality that 
there are at least ^ ^^-^-^ clockwise switch edges, and so the number of endpoints of 

clockwise switch edges > ^I{f) > pAc(r) — (p — X{P)). 

Now there are Ac(t) clockwise switch labels at each vertex of Gp, giving a total 
of pAc(r) such labels in Gp, and so there are at most {p — X{P)) of these labels 
that are not endpoints of clockwise switch edges of Gp. Let A be the subgraph of 
Gq consisting of those edges that correspond to clockwise switch edges of Gp. (In 
particular, the vertices of A correspond to a subset of G(r).) As noted above, A is 
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non-empty. Also, there are at most {p — X{P)) occurrences of labels at vertices of 
A that are not endpoints of edges of A. Hence if 

all elements of C{t) have the same sign, (*c) 
and all elements of A{t) have the same sign, (*a) 

then all the vertices of A have the same sign, and so (a connected component of) A 
is a (p — X(P))-web, as desired. (Note that we need to make both assumptions (*c) 
and (*a), as we have no control over whether there are at least ^ ^^■^^ clockwise or 
anticlockwise switch edges.) 

If at least one of (*c) and (*a) does not hold, then we take derived types until 
both do hold, and then work backwards. We now briefly discuss this inductive 
procedure. 

For this, we have to work in the following more general setting. Consider a 
non-empty set of labels L C q. Associated with L is the set of L-intervals, which 
are the intervals (^1,^2) between successive elements of L. An L-type is defined in 
the obvious way, to be an |L|-type where the zth co-ordinate is formally associated 
with the ith L-interval. 

Define G{L) to be the subgraph of Gp consisting of all edges of Gp with at least 
one endpoint label belonging to L. Thus G{L) and Gp have the same vertices, and 
G'(q) = Gp. 

Note that although the corners of the faces of G{L) are not necessarily L- 
intervals, each is contained in a unique L-interval. Hence, for each disk face D 
of G{L), by taking the algebraic sum of the L-intervals containing the corners of D 
we get an element [D] e Zl^L Then, very much as before, we say that D represents 
the L-type r if and only if 

(1) [D] represents r (in the sense of Section 3); and 

(2) [coherence condition) no L-interval occurs as the L-interval containing a 
corner of D at two vertices of D of opposite sign. 

We define the directed graph V{t) as before (starting with G{L)), orienting each 
edge according to the restriction of r to the L-interval containing the corresponding 
corner (and the sign of the fat vertex in question). Proposition 5.2 continues to 
hold with Gp replaced by G{L). 

Let T be a non-trivial L-type. We have C(t),A(t) C L, the set of clockwise 
(resp. anticlockwise) switches of r, as before. The argument we have just given 
above carries over verbatim to our present more general setting, so we have the 
following lemma. 

Lemma 5.4. Let r he a non-trivial L-type, satisfying (*c) and (*a), such that 
G{L) does not represent r. Then Gq contains a (p — X{P))-web. 

The derivative of a non-trivial L-type r is the C(T)-type dr defined as follows. 
Let (c, c') be a C(T)-interval. Then (c, c') contains a unique element a e A{t). We 
define dr by 

dT\{c, c') — sign a . 



COMBINATORIAL METHODS IN DEHN SURGERY 



17 




C(-u)= {2,5,7,10,14) 
A (T)= {3,6,9,11,16) 




C{dx) = {5,14} , A (rfT) = {2,7) 




C(d'^x) = {5] , A{d'^i)={U] 

Figure 12 



Example. Taking g = 16 and starting with the q-type r = H |-H 1 1 — 

+ + H h, Figure 12 below illustrates how one obtains dr and cPr. 

The key property of the definition of the derivative of a type is the following 
proposition, which says that to find a representative of r it is enough to find a 
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representative of dr. 

Proposition 5.5. Let t he a non-trivial L -type. Then any face of G{C{t)) repre- 
senting dr contains a face of G{L) representing r. 

Sketch Proof. We shall give enough of the proof to at least explain the reason for 
the definition of dr. 

Let D be a face of G{C{t)) representing dr. Let Td{t) = r(r) fl D. 

Claim. has either a face of index 1 or a dual vertex of index 1. 

Proof of Claim. This is proved by doubling (D,r£)(r)) along the boundary, and 
applying Lemma 5.3 to the double 2ro(r) C 2D = S"^. Note that the faces of 
2r d{t) are the faces of Td{t) (each appearing twice), together with a face fe for 
each edge e C dD (with e C fe)- Hence the conclusion will follow if we show that 

I {fat vertices of 2r£)(r) of index 1}| < | {faces fe of index — 1}| . 

But this in turn follows from the fact that, by definition of G{C{t)), each e C dD 
has at least one endpoint label G C(r) (see [GL2, p. 398] for details). 

A dual vertex of To{t) of index 1 will correspond to a face of G{L), contained 
in D, representing r. So, by the claim above, we are done once we show that no 
face of Td{t) has index 1. Such a face corresponds to a switch edge e of G{L). 
Now e cannot be a clockwise switch edge, for such edges are edges of G(C(r)), 
and hence cannot lie in the interior of the face D of G{C{t)). So assume that 
e is an anticlockwise switch edge, with endpoint labels ai,a2 G A{t) at vertices 
fi,f2 respectively; see Figure 13. Then, by the parity rule, (sign t;i)(sign ai) 7^ 
(sign f 2) (sign 02). But, recalling the definition of dr, this contradicts the fact that 
D represents dr. □ 




Figure 13 

Returning to the proof of Theorem 5.1, suppose that one of the conditions 
(*c), (*a) fails for the q-type r. Note that C(r) = A{—t). Hence, if we define 



^0 



r , if r does not satisfy (*a) 
— r , if r satisfies (*a) but not (*c) 



then (*a) fails for tq. Hence dro is a non-trivial type. If dro satisfies (*c) and (*a) 
stop. If not, define 



Tl 



dro , if dro does not satisfy (*a) 
-dro , if dro satisfies (*a) but not (*c) 
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Continuing in this way, we obtain a sequence tq, ri, . . . , r^, n> 1, where tq = ±r, 
Ti = ±dTi-i is a non-trivial C(ri_i)-type, 1 < i < n, and satisfies (*c) and (*a). 

If G'(C(rn-i)) does not represent r^, then, by Lemma 5.4, Gq contains a (p — 
X(P))-web. 

If G{C{Tn-i)) does represent r„, then successive applications of Proposition 5.5 
show that Gp represents r. 

This completes our sketch of the proof of Theorem 5.1. 

We have seen, in Section 4, that if Gp represents all types then we get useful 
topological information about (M(/3),Q). What if Gq contains a (p — X(P))-web? 
One idea is that a web might give rise to Scharlemann cycles in Gq (which then 
in turn give useful topological information about (M(q;),P)). In order to make 
this work, however, we must impose a further condition. Namely, we define a great 
k-weh in Gq to be a k-weh A which is contained in the interior of a disk L>a C Q 
with the property that any vertex of Gq lying in Djy is a vertex of A. See Figure 14. 




Figure 14 



To guarantee that such objects exist, we need to specialize to the case where Q is 
a 2-sphere. It turns out that one can then prove the following theorem. 

Theorem 5.6. Assume that A > 1 - X{P)/p, and that Q ^ S'^ . Then either Gp 
represents all types or Gq contains a great {p — X{P))-web. 

The proof proceeds as follows. By Theorem 5.1, if Gp does not represent all 
types then Gq contains a (p — X(P))-web A. Let U he a, component of Q — nhd(A), 
and let D be the disk Q — U, containing A. If A is not a great web, then there 
are vertices of Gq in D that are not vertices of A. These vertices correspond to 
a non-empty subset L C q. One then proves by induction on \L\ that either Gq 
contains a great {p — X(P))-web or G{L) represents all L-types. (The last step of 
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the induction, which is the desired statement, is the degenerate case where A = 0, 
L = q, and D is a disk in Q containing Gq.) This inductive argument is quite 
subtle, and in particular involves relativizing the notion of the derivative of a type. 
We refer to [GL3, proof of Theorem 2.5] (which does the case where P is a torus), 
and thence to [GL2, Section 2], for more details. 

6. Applications 

In this section we sketch the proofs of some results which use the methods we 
have discussed. The first three are about Dehn surgery on knots in S^, and the 
proofs of these will all be based on the following statement, which is an immediate 
consequence of Theorem 5.6 and (Ta) of Section 4. 

Theorem 6.1. Suppose that M{/3) = and that Q is a Heegaard 2-sphere. If 
A > 1 — X(P)/p then Gq contains a great {p — X[P))-web. 

When M(/3) = 5""^, we shall make a slight change of notation, writing K for Kp, 
a non-trivial knot in S^, Mk for M, the exterior of K, and hk for f3, the meridian 
of 

The following theorem is proved in [GL2]. It implies that knots in are deter- 
mined by their complements. 

Theorem 6.2. Let K be a non-trivial knot in . If Mx{a) = then a = fiK- 

Proof. Suppose that Mx(a) = S^, with A(a,/Ui^) > 1. Let P be a Heegaard 
2-sphere in Mk{o:). 

By Theorem 6.1, Gq contains a great {p — 2)-web, A. Hence there exists a label 
(in fact at least two labels) z G p such that every occurrence of z at a vertex of 
A is the endpoint of an edge of A. Moreover, since all the vertices of A have the 
same sign, no edge of A can have the same label at both endpoints, by the parity 
rule. Hence, by always leaving a vertex of A along an edge of A with label i at that 
vertex, we see that A contains an i-cycle, that is, a cycle of edges which can be 
consistently oriented so that the tail of each edge has label i (and all the vertices 
in the cycle have the same sign). See Figure 15. 




Figure 15 
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Now it is easy to see that a cycle of this kind which is innermost in the disk 
(allowing the label i to be an arbitrary element of p) is a Scharlemann cycle in Gq. 
Since P is a 2-sphere the edges of this Scharlemann cycle necessarily lie in a disk in 
P. But since P is a Heegaard 2-spherc, this is a contradiction, by (Sa) in Section 4 
(here, the roles of P and Q are interchanged). □ 

Remark. We observed in the above proof that a great {p — 2)-web in Gq always 
contains a Scharlemann cycle. So we may state 

Theorem 6.3. If P and Q are 2-spheres, and A > 1, then either Gp represents 
all types or Gq contains a Scharlemann cycle. 

If A > 2 then the following stronger conclusion holds. 

Theorem 6.4. // P and Q are 2-spheres, and A > 2, then either Gp or Gq 
contains a Scharlemann cycle. 

This is an immediate consequence of [CGLS, Proposition 2.5.6] (which deals with 
the case where P and Q are disks) . 

Theorem 6.4 aheady shows that if M{a) ^ M{(3) ^ then A(a, /3) < 1, imply- 
ing that there are at most two inequivalent knots with homeomorphic complements 
(a fact first proved, by a different argument, in [CGLS]). However, there are exam- 
ples of graphs Gp, Gq with A = 1 for which the conclusion of Theorem 6.4 fails, 
illustrating the necessity of introducing the more general concept of representing 
all types. 

The next application addresses the question of when a reducible manifold can 
be obtained by Dehn surgery on a knot in S^. 

Theorem 6.5. Let K be a non-trivial knot in S^. If Mk{ol) is reducible then 

(1) Mxici) has a lens space summand; and 

(2) A{a,^lK) = l. 

Part (1) was proved in [GL2]; part (2) was proved in [GLl] (by an argument 
different from that outlined below). 

Part (1) implies the Property R Conjecture, proved by Gabai [Ga2]. 

Corollary 6.6 (Gabai). If K is a non-trivial knot in then MxiS^) is irreducible. 

Part (1) also implies 

Corollary 6.7. Any homology 3-sphere obtained by Dehn surgery on a knot in 
is prime. 

We remark that Auckly, using results from gauge theory, has shown that there 
are prime homology 3-spheres which cannot be obtained by Dehn surgery on any 
knot in [A]. 

The situation described in Theorem 6.5 can occur: if K is a torus knot or cable 
knot then there is a slope a such that Mk{ol) is reducible. However, the Cabling 
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Conjecture [GS] asserts that these are the only knots with this property. This is 
still open. 

Sketch Proof of Theorem 6.5. Here we take P to be an essential 2-sphere in Mk{c()- 
(Note that Mk is irreducible.) 

By Theorem 6.1, Gq contains a great [p — 2)-web A. As in the proof of Theo- 
rem 6.2 above, this implies that Gq contains a Scharlemann cycle, and hence that 
Mk{oi) has a lens space summand (see (Sc) in Section 4). This proves (1). 

To prove (2), assume that A(q!,//k) > 1- Then, for homological reasons, P 
separates Mk(q;), and hence p is even. 

If p = 2 then P is an annulus, and hence K is a cable of a knot K' (which 
may be trivial). Now it is not hard to show (see the first four lines of the proof 
of Theorem 3 in [GLl]) that if M/^(q;) is reducible for some a with A (a, ^k) > 1 
then Mk'{(x') is reducible for some a' with A{a' , jJiK') > 1- Hence, by induction it 
suffices to prove the result when K is not cabled. 

So assume p > 4:. As in the proof of Theorem 6.2 above, there is a label in 
p such that each of the A occurrences of that label at each vertex of A is the 
endpoint of an edge of A. One can then show, using the fact that A > 2, that A 
contains Scharlemann cycles of Gq on distinct p-intervals + 1), + 1) (see 
[GL4, Proof of Theorem 2.3]). This allows one to construct a new essential 2-sphere 
P' C MK{a) such that \P' n Ka\ < p (see [GL4, Theorem 2.4]) contradicting the 



For our last application to Dehn surgery on knots in we consider the situation 
where MK{oi) contains an incompressible torus. Here, we must assume that 
contains no essential torus, or equivalently, that K is not a satellite knot. 

Theorem 6.8 [GL3]. Let K be a knot in that is not a satellite knot. If Mxioi) 
contains an incompressible torus then A{a, fix) < 2. 

Examples with A{a, /ik) = 2 have been constructed by Eudave-Munoz [E2]. 
There are many examples with A(q;,//k) = 1- 

Sketch Proof of Theorem 6.8. Let P be an incompressible torus in Mk{o)i and 
assume (for a contradiction) that A(q:, //_?<:) > 3. In particular, this implies that P 
separates Mk(q;), so that p is even. 

li p = 2 then one can show that the knot K is strongly invertible (see [GL3, 
Section 8]) in which case the theorem is proved by Eudave-Munoz [El]. 

So assume that p > 4. By Theorem 6.1, Gq contains a great p-web A. An easy 
euler characteristic argument (see [GL3, Section 4]) shows that there are at least 
four labels z e p such that A contains an i-bigon; see Figure 16. Now such an i- 
bigon is either a Scharlemann cycle, or contains within it an extended Scharlemann 
cycle, that is, a Scharlemann cycle flanked by bigons; see Figure 17. However, a 
topological argument shows that an extended Scharlemann cycle in Gq would give 
rise to a new incompressible torus P' in M^ia) with \P' fl Ka\ < p, contradicting 
the minimality of p (see [GL3, Theorem 3.2]). We conclude that A contains two 




of p. □ 
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Scharlemann cycles D, D' of length 2 on disjoint p-intervals + and [i' ,i' + 1). 
By (Sb) in Section 4, the edges of neither D nor D' lie in a disk in P, hence each 
pair of edges forms an essential loop on P; see Figure 18. Shrinking the 1-handle 
to its core has the effect of gluing together the two (z, i + 1) corners of D 
(see Figure 19), giving a Mobius band B. Similarly, D' gives rise to a Mobius band 
B' . Since dB and dB' are parallel on P we may join B and B' by an annulus 
in P to get a Klein bottle F in MK(a). We now replace the torus P by the 
boundary Pq of a regular neighborhood of F. (Note that Pq is incompressible, 
since Mk{o:) contains an incompressible torus by hypothesis, and is irreducible by 
Theorem 6.5(2).) But similar combinatorial arguments, applied to Pq fl Q, in this 
case lead to a contradiction (see [GL3, Section 6]). □ 




Figure 18 
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m/w//m 



Figure 19 

Finally, we show how the methods we have discussed give some information about 
the question of when M{a) and M{(3) are reducible. Let us say that a 3-manifold 
is Q-reducible if it contains a Q-essential 2-sphere. 

Theorem 6.9. (i) If M{a) and M{(3) are Q-reducible then a = (3. 

(ii) // M{a) is reducible and M{(3) is Q-reducible, with a ^ [3, then M{a) has 
a lens space summand. 

(iii) // M(a) and M{(3) are reducible, with a 13, then either both M{a) and 
M{l3) have summands Ma^Mp with Hi{Mct) and Hi{Mp) finite and non- 
zero, or one of M{a),M{(3) has a lens space summand. 

Remarks. (1) Part (i) is a special case of a result of Scharlemann [S3] proved using 
the theory of sutured manifolds. The case where M{a) and M{f3) are connected 
sums of copies of x S"^ was proved by Gabai [Gal]. 

(2) Scharlemann [S3] proves that under the hypotheses of (ii), M{(3) = x 
# W, and M{a) = VT' # W" , where W and W" are Q-homology spheres, 

and that either W is a lens space or Hi{W) ^ 0. 

(3) It is shown in [GL4], by an elaboration of the methods discussed here, that if 
Mia) and M(l3) are reducible then A(a,/9) < 1. A different proof has been given 
by Boyer and Zhang [BZ]. 

Proof of Theorem 6.9. (i) Let P, Q be Q-essential 2-spheres in M(a), M{f3) respec- 
tively with p and q minimal. By Theorem 6.3, either Gp represents all types or 
Gq contains a Scharlemann cycle. But the first contradicts the minimality of q (see 
(Td) in Section 4), while the second contradicts the minimality of p (see (Sd) in 
Section 4). 

(ii) Let Q be as in (i), and let P be an essential 2-sphere in M{a). By Theo- 
rem 6.3 (and (Td)) Gq contains a Scharlemann cycle. Hence M{a) has a lens space 
summand. 

(iii) Let P, Q be essential 2-spheres in M(a), M(/3) respectively. The result then 
follows from Theorem 6.3, applied as stated and also with P and Q interchanged, 
(together with (Sc) and (Tc) in Section 4). □ 
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